Program verification via iterated specialization
نویسندگان
چکیده
منابع مشابه
Program Specialization via a Software Verification Tool
Partial evaluation is a program specialization technique that allows to optimize a program for which partial input is known. We propose a new approach to generate specialized programs for a Java-like language via the software verification tool KeY. This is achieved by symbolically executing source programs interleaved with calls to a simple partial evaluator. In a second phase the specialized p...
متن کاملProgram Specialization via Program Slicing
This paper concerns the use of program slicing to perform a certain kind of program-specialization operation. We show that the specialization operation that slicing performs is different from the specialization operations performed by algorithms for partial evaluation, supercompilation, bifurcation, and deforestation. To study the relationship between slicing and these operations in a simplifie...
متن کاملVerification of Programs by Combining Iterated Specialization with Interpolation
We present a verification technique for program safety that combines Iterated Specialization and Interpolating Horn Clause Solving. Our new method composes together these two techniques in a modular way by exploiting the common Horn Clause representation of the verification problem. The Iterated Specialization verifier transforms an initial set of verification conditions by using unfold/fold eq...
متن کاملProgram Adaptation via Output-Constraint Specialization
In component-based software development, gluing of two software components is usually achieved by defining an interface specification, and creating wrappers on components to support the interface. We believe that interface specification provides useful information for specializing components. An interface may define constraints on a component’s inputs, as well as on its outputs. In this paper, ...
متن کاملFaster Fourier Transforms via Automatic Program Specialization
Because of its wide applicability many e cient implementations of the Fast Fourier Transform have been developed We propose that an e cient implemen tation can be produced automatically and reliably by partial evaluation Partial evaluation of an unoptimized implementation produces a speedup of over times The automatically generated result of partial evaluation has performance com parable to or ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science of Computer Programming
سال: 2014
ISSN: 0167-6423
DOI: 10.1016/j.scico.2014.05.017